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Abstract 



qq ! It is well known that the differential graded operad of ^loo-algebras is a cofibrant 

CN ' replacement (a dg-resolution) of the operad of associative differential graded alge- 

bras without units. In this article we find a cofibrant replacement of the operad of 
f-H , associative differential graded algebras with units. Algebras over it are called ho- 

motopy unital Aoo-algebras. We prove that the operad bimodule of Aoo-morphisms 
is a cofibrant replacement of the operad bimodule of morphisms of dg-algebras 
without units. Similarly we show that the operad bimodule of homotopy unital 
^oo-morphisms is a cofibrant replacement of the operad bimodule of morphisms of 
dg-algebras with units. 
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The notion of an Aoo-algebra is known from the pioneer work of Stasheff [ Sta63|| 



Markl [ |Mar96|| gave an explanation why Aoo-algebras are denned in their peculiar way. 



ID \ He showed that the dg-operad of A^-algebras is a resolution of the dg-operad As 



of associative non-unital dg-algebras. The dg-operad A^ is freely generated by n-ary 
operations m n of degree 2 — n for n ^ 2. We reformulate these observations stating that 
the operad projection Aqo — » As is a homotopy isomorphism and a cofibrant replacement 
for certain model structure of the category of dg-operads introduced by Hinich ||Hin97| . 



In this model structure weak equivalences are quasi-isomorphisms, fibrations are epimor- 
phisms of collections, and freely generated operads are examples of cofibrant objects. 

Units for Aoo-algebras are as important as they are for associative algebras. However, 
they are much harder to define except the notion of a strict unit, which occurs naturally 
only in dg-categories, but is technically useful. Let us mention that there are at least three 
different definitions dealing with non-strict units: homotopy unital Aoo-algebras due to 
Fukaya ||Fuk02j| (see also [|FQOO09|| ), unital A^-algebras due to the author [ |Lyu03|| , and 
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weakly unital /l^-algebras due to Kontsevich and Soibelman |KS09|. All these definitions 



apply also to A^-categories. Among those A^-algebras unital ones require minimal data 
besides the A^-structure: a non-strict unit and two homotopies. More involved definition 
of a homotopy unital Aoo-algebra assumes a large coherent system of homotopies. It 
applies to a wider class of filtered Aoo-algebras. Fortunately, due to results of Manzyuk 



and the author [|LM06|1 all three definitions are equivalent in the following sense: an 
arbitrary A^-algebra is unital iff it admits a homotopy unital structure iff it admits a 
weakly unital structure. 

In this article we find a cofibrant replacement of the dg-operad Asl of associative 
differential graded algebras with units. As a graded operad it is freely generated by a 
miliary homotopy unit % and operations m ni;n2; ... ;nfe , k ^ 1, rii, . . . , n k e Z^o, of arity 
n = 2~2 q =i n q-> n + k ^ 3, and of degree 4 — n — 2k. The projection morphism — > Asl 
is a homotopy isomorphism. It turns out that A^f-algebras are precisely homotopy unital 
Aoo-algebras in the sense of Fukaya ||Fuk02| , [FOOO09| . 



A similar question arises about morphisms of A^-algebras: in what sense they form 
a cofibrant replacement of morphisms of associative algebras? We argue that morphisms 
of algebras over a dg-operad come from bimodules over this operad, and bimodules form 
a model category. The Aoo-bimodule F\ describing Aoo-morphisms is freely generated by 
n-ary elements f n of degree 1 — n, n ^ 1, interpreted as linear maps f n : A® n — > B for 
two Aoo-algebras A and B. Thus, F\ encodes the usual notion of an Aoo-morphism. We 
prove that the Aoo-bimodule F\ is a cofibrant replacement of the regular j4s-bimodule As 
describing morphisms of associative dg-algebras without units. The projection F\ — > As 
is a homotopy isomorphism. 

We construct also a cofibrant replacement for the regular /Isi-bimodule Asl describing 
morphisms of associative dg-algebras with units. This A^-bimodule F± u is freely gener- 
ated by elements f ni ;n 2 ;...;n k , k ^ 1, n\, . . . , n k G Z^ , of arity n = Yl q =i n q , n + k ^ 2, 
and degree 3 — n — 2k. Instead of fo ; o a special element denoted v is used. The projection 
map F± u — > Asl is a homotopy isomorphism. It turns out that (A^, F± u )- algebra maps 
can be identified with homotopy unital Aoo-morphisms, which we define entirely in terms 
of Fukaya's homotopy unital A^-data. 

Acknowledgement. The author is grateful to the referee for stimulating questions which 
led to improvement of the exposition. 



1. Operads 

1.1. Notations. We denote by N the set of non-negative integers Z^q- Let Ik denote 
the ground commutative ring. Tensor product Cg>k will be denoted simply eg). When a 
k-linear map / is applied to an element x, the result is typically written as x.f. The 
tensor product of two maps of graded k-modules /, g of certain degree is defined so that 
for elements x, y of arbitrary degree 

(x ® y).(f <g) g) = (-l) dc ^ f x.f ® y.g. 
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In other words, we strictly follow the Koszul rule. Composition of Ik-linear maps X — > 
Y A Z is denoted / • g : X — >■ Z. 

In general, V denotes a cocomplete symmetric closed monoidal category. However we 
shall use only the category of sets V = (Set, x) at the very beginning, the category of 
graded Ik-modules V = (gr, k ) and the category of complexes of Ik-modules (differential 
graded k-modules) V = (dg, ®t) for the rest of the article. So we adapt our notation to 
the latter case, changes which should be made for general V being obvious. 

Informally, non-symmetric operads are collections of operations, which can be per- 
formed without permuting the arguments, in algebras of a certain type. In this article an 
operad will mean a non-symmetric operad. In order to define V-operads we consider the 
category ColV = V N of collections (W(n)) neN in V, equipped with the tensor product 0: 

fc>0 

(U©W)(ra)= U(rai)<g>---®U(ra fc )<g>W(A;). 

niH Yn h =n 

Here N is viewed as a discrete category. Elements of W(n) are said to be n-ary or to have 
arity n. The unit object of ColV is 11 = k with 1(1) = k, l(n) = for n ^ 1. 

1.2 Definition. A (non-symmetric) dg-operad is a monoid in Coldg, (0, /i : — > 
0,n : 1 — > 0). Morphisms of dg-operads are morphisms of monoids in Coldg. The 
category of dg-operads is denoted Op. 

The associative multiplication (j, consists of chain maps 

A*ni,...,n fc : ® • • • ® 0(n k ) 0(k) -> 0(m + • • • + n k ). 

The unit n identifies with a cycle in 0(1)°. The full name of a dg-operad is a differential 
graded operad. 

For any object X of V there is the operad of its endomorphisms (EndX){n) = 
y(X® n ,X). For a complex X G Ob dg the complex (EndX)(n) = dg(X® n ,X) consists 
of linear maps X m — > X of certain degree. 

1.3 Definition. An algebra X over a V-operad is an object X of V together with a 
morphism of operads — > 8,ndX. 

1.4 Example. The dg-operad As is the Ik-linear envelope of the operad as in Set. They 
have as(0) = 0, As(0) = and as(n) = {m^}, As{n) = km^ = k for n > 0. The 
identity operation is the unit of the operad, and = m is the binary multiplica- 
tion, as-algebras are semigroups without unit, and yls-algebras are associative differential 
graded k- algebras without unit. 

Similarly, the operad asl in Set with asl(n) = {m^} for all n ^ has the k-linear en- 
velope - the dg-operad Asl with Asl(n) = km'"' = k for all n ^ 0. Clearly, asi-algebras 
are semigroups with unit implemented by the miliary operation wS°\ and ylsi-algebras 
are associative differential graded k-algebras with multiplication and unit = 1 SLJ . 
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1.5. Free operads. The underlying functor from the category Op of dg-operads to the 
category of collections has a left adjoint T : Coldg ^ Op : U. Let us discuss the details, 
which we use for proving that Op has a model structure. There are at least two distinct 
ways to describe free operads. Let us present the first approach. 

The tensor collection of a collection W is defined as T W = © n ^oW 0fi . The free operad 
TW generated by W is given by TW = T (W+)/ ~, where W+ = W © 1, the k-linear 

equivalence relation identifies summands W®" = W® n 1 W® n W+ ~ W® (n+1) 
and W® n , where fj = in 2 (l), in 2 : 1 — > W © 1; thus, x fj ~ x for any x G T (W + ). 
Furthermore, if the collection W® a ((W+ W+) W® 6 ) contains inside W+ W+ one 
of the subexpressions (fj • • • fj) w + , w + fj with w + G W + , then one can interchange 
these subexpressions. The first relation identifies, in particular, Im fj C Tq(W + ) with 
Tq(W + ). The second relation implies a similar identification inside the factor wf c+1 ^ of 
W® a (W® (c+1) Wf) for an arbitrary w+ G W® c . As a consequence, W® a 0(1© Wf ) 
is identified with W® a W® 6 . 
The multiplication 

W® mi (m) • • • W® mfc (n fc ) W®'(A;) ->• W® (m+0 (m + • • • + n k ) 

is obtained by choosing an integer m ^ mi,... ,m k , adding several factors fj in order to 
embed the source into the direct summand 

Wf m ( ni ) • • • Wf m (n k ) W®'(A;) ^ W® (m+0 (m + • • • + n k ). 

In TW the result does not depend on m, which proves that TW is an operad with the 
unit (1 = T°(W + ) -)■ TW) = (1 T (W + ) -)■ TW). 

In the second approach the same free operad is presented via trees. A rooted tree is a 
connected non-oriented graph with one distinguished vertex (the root) and without cycles 
(in particular, without multiple edges or loops). For a rooted tree t = (V(t), E(t)) there 
is a partial ordering on the set of all vertices V(t), namely, u =4 v iff v lies on the simple 
path connecting u with the root. This ordering makes t into an oriented graph: an edge 
(u, v) gets the orientation u — > v iff u =4 v. Thus the rooted tree is oriented towards 
the root. An ordered rooted tree is a rooted tree with a chosen total ordering of the set 
of incoming edges for each vertex. Up to an isotopy there is only one embedding of an 
ordered rooted tree into the oriented plane with coordinates x, y, which agrees with the 
orientation and such that each predecessor vertex u is higher than its successor vertex v 
(has bigger coordinate y). Thus, smaller incoming edges are to the left of the bigger ones. 
A rooted tree with inputs is a rooted tree t with a chosen subset Inp(t) of the set L(t) of 
leaves, vertices without incoming edges. For instance, a 1-vertex tree t 1 has one leaf - 
the root. The set of internal vertices is defined as v(t) = V(t) — Inp(t). For example, the 
picture 

1 2 3 
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describes an ordered rooted tree with inputs t with the root 7, miliary vertex (leaf) 2, 
unary vertex 4, the set of leaves L(t) = {1, 2, 3, 6}, the subset of inputs Inp(t) = {1, 3, 6}, 
non-input leaf 2 and the set of internal vertices v(t) = {2, 4, 5, 7}. 

Extending the standard terminology, we define a recursive rooted tree with inputs as a 
rooted tree with inputs t equipped with a total ordering ^ of the set of internal vertices 
v(t) such that u =^ v implies u ^ v for any two internal vertices u, v. We say that ^ is 
admissible. 

With any rooted tree with inputs t we associate a groupoid Q(t), whose objects are 
admissible total orderings of the set of internal vertices v(£). By definition between any 
two objects of S(t) there is precisely one morphism. Thus S(£) is contractible (equivalent 
to the terminal category with one object and one morphism). With any collection W in 
the symmetric Monoidal category V = (V, £g> 7 , A^,p L = id) = dg [ BLM08 , Definition 2.5] 



we associate a functor F(W,t) : S(t) — > V, which takes an ordering ^ on v(i) to the 
object g) l ' e ( v w , ^W(|'y|), the tensor product over internal vertices ordered accordingly to 
^, where \v\is the number of incoming edges for the vertex v. The only morphism between 
and ^2 is taken to 

A id v(t) . ^^(t)^)w(\v\) -»■ ® ve{v(t) ^ 2) W(\v\), 

which is nothing else but the iterated symmetry of the category V, changing the order of 
tensor factors from ^ to ^2- For instance, if ^ and ^2 differ only by the order of two 
vertices u and v, then A ldv <*) = 1 <g> c (g> 1, where the symmetry c is applied on neighbour 
places occupied by u and v. In the following a tree means an isomorphism class of 
ordered rooted trees with inputs unless indicated differently. 

Define a k-module C(W,t) = colim(F(W,t) : Q(t) V). Since the groupoid S(t) is 
contractible, the value of F(W,t) on any object of S(i) (an ordering of v(t)) can serve as 
a colimit. For a tree t the tetris ordering of v(i) C V(t) can be used: embed the tree into 
the plane as above so that a direct predecessor u of a vertex v would have the ordinate 
y(u) = y(v) + 1; then order all vertices lexicographically, from the left to the right in 
the top row, then comes the row below it, until the bottom row is reached with the only 
vertex - the root. 

Another form of the free operad generated by a collection W is T'W, 

|Inp(t)|=n 

rw(n)= C(W,t), 

(t,Inp(t)) 

the direct sum of C (W, t) over all trees with n inputs. The multiplication \x is the 
isomorphism from C(W, t\) ® • • • <8)C(W, tk) <S)C(W, t') to C(W, t), where t is the grafting 
of (ti, . . . , tk] f) ordered lexicographically: 



v(*) = v(t 1 )LJ---LJv(4)LJv(t'). 
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Roots of tx, . . . , tk (in that order) are identified with input vertices of t' (the fc-element 
set Inp(t') is totally ordered). The unit is given by the 1- vertex tree t l with one input 
vertex - the root. Its set of internal vertices is empty and C{ r )N,t l ) = k. There is an 
obvious isomorphism TW — > T'W. 



1.6. Model category structures. The following theorem is proved by Hinich in 
|[Hin97] , Section 2.2], except that he relates a category with the category of complexes 
dg, not with its power dg 5 . A minor change of introducing a set S into the statement 
does not modify essentially Hinich's proof. 

1.7 Theorem (Hinich). Suppose that S is a set, a category C is complete and cocomplete 
and F : dg 5 +± C : U is an adjunction. Assume that U preserves Gltering colimits. For 

any x £ S, p £ Z consider the object K[—p] x of dg , K[— p] x (x) = (0 — > k ► k — > 0) 

(concentrated in degrees p and p + 1), K.[—p] x (y) = for y ^ x. Assume that the chain 
map U(m 2 ) : UA — > U(F(K[—p] x )L\A) is a quasi-isomorphism for all objects A of 6 and all 
x £ S , p £ Z. Equip 6 with the classes of weak equivalences (resp. hbrations) consisting 
of morphisms f of C such that Uf is a quasi-isomorphism (resp. an epimorphism) . Then 
the category 6 is a model category. 

We shall recall also several constructions used in the proof of this theorem. They 
describe cofibrations and trivial cofibrations in C. Assume that M £ Ob dg 5 , A £ Ob 6, 
a : M -> UA £ dg s . Denote by C = Cone a = (M[l] © UA, d Co ne) e Obdg s the 
cone taken pointwise, that is, for any x £ S the complex C(x) = Cone(a(x) : M(x) — >■ 
(UA)(x)j is the usual cone. Denote by % : UA — )■ C the obvious embedding. Let e 



FU(A) A be the adjunction counit. Following Hinich [Hm97| , Section 2.2.2] define an 
object A(M, a) £ Ob C as the pushout 



FU(A) > A 



Ft 



FC 9 —^A(M,a) 



If a = 0, then A(M, 0) ~ F(M[1]) U A and J = in 2 is the canonical embedding. We say 
that M consists of free k-modules if for any x £ S, p £ Z the k-module M(x) p is free. 

The proof contains the following important statements. If M consists of free k-modules 
and du = 0, then j : A — > A(M, a) is a cofibration. It might be called an elementary 
standard cofibration. If 

A ->• A x -)■ A 2 -> • • ■ 

is a sequence of elementary standard cofibrations, B is a colimit of this diagram, then the 
"infinite composition" map A — > B is a cofibration called a standard cofibration |[Hin97| , 
Section 2.2.3]. 

Assume that iV e Ob dg s consists of free k-modules, dN = and M = Cone(i7v[-i]) = 
(N © iV[— 1], dcone)- Then for any morphism a : M — > G dg 5 the morphism J : 
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A — > A(M, a) is a trivial cofibration in C and a standard cofibration, composition of two 
elementary standard cofibrations. It is called a standard trivial cofibration. Any (trivial) 
cofibration is a retract of a standard (trivial) cofibration |[Hin97| , Remark 2.2.5]. 



When F : dg 5 — > C is the functor of constructing a free dg-algebra of some kind, the 
maps ] are interpreted as "adding variables to kill cycles" . 



Hinich uses Theorem |1.7| for describing a model structure of the category of symmetric 



dg-operads ||Hin97|| . I was not able to devise a non-symmetric analogue of his argument 



around Lemma 6.5.1 [ibid]. Thus, I have chosen a different approach. 

1.8 Proposition. Define weak equivalences (resp. fibrations) in Op as morphisms f of 
Op such that Uf is a quasi- isomorphism (resp. an epimorphism) . These classes make Op 
into a model category. 

Proof. Let us verify that the hypotheses of Hinich's theorem are satisfied for S = N. The 
category Op of dg-operads is cocomplete. In particular, the coproduct of dg-operads A 
and !B is a certain quotient of the free operad T(A © S). The free operad is a sum of 
complexes placed in arity | Inp(t)| 

F(A3;i)«) = ® ve{v{t) ^c(v)(\v\) 

corresponding to trees t, whose internal vertices v G v(t) are coloured in two colours: 
c(v) G {A, 23} is the colour of v. A coloured tree t is a contraction of a coloured tree 
t' if the ends of each contracted edge of t' are coloured with the same colour and the 
colouring of t is induced by that of t' . In particular, colourless vertices form Inpt = Inpt'. 
A coloured tree t' is a reduction of a coloured tree t if it differs by removing several 
unary vertices. With such a contraction or reduction pair (f, f) we associate a chain 
map F(A, ¥>; t')(^') — > F(A,'B;t)(^) choosing an admissible total ordering ^' of v(t') 
such that glued vertices of t' are neighbours, taking the induced ordering ^ of v(t) and 
applying the composition maps of the corresponding operads. For the reduction case we 
insert units of the corresponding operads. Contraction compositions and insertion units 
form a diagram. As a category the diagram is generated by contractions and insertions of 
unary vertices, subject to the relations: any two paths from one coloured tree to another 
are equal. Colimit of this diagram is precisely A U 23. The composition is the grafting 
followed by contraction composition maps. 

Assume that N is a dg-collection and is a dg-operad. Constructing TN U is 
easier than the general coproduct: it is the colimit of a diagram of trees coloured with N 
and 0, consisting of contraction compositions if both ends of an edge are coloured with 
and insertion units, which means insertion of a unary vertex coloured with (that 
is 0(1)). Again shape of the diagram is subject to the relations: any two paths from 
one coloured tree to another are equal. Observe that the diagram is a disjoint union 
of connected components and each of them has a terminal object. The following list L 
contains precisely one terminal object from each connected component: coloured trees 
without edges whose ends have the same colour. We call such trees terminal. Since an 
operad is an algebra in an appropriate monoidal category, any two morphisms with the 
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same source and target composed of multiplication in an operad and insertion of units 
coincide. Therefore, the colimit along a connected component is isomorphic to 

CCN,Q;t) = colimF(3Sf,0;t)«) 

<eS(t) 

for the terminal object t. Hence, 

TXU = 0C(W,O;(), (1.2) 

the sum over all terminal trees t. 

Assume that N is a contractible dg-collection. For instance, N = K[— p] z is con- 
tractible for x G N, p G Z. Let us prove that the operad morphism a = in 2 : — >■ TN U 
is homotopy invertible. In fact, the morphism of operads (5 : TNU — > 0, /3| = 0, 
P\ Q = 1 gives a • /3 = 1 , and g = f3 ■ a : TN UO -)■ TN U is homotopic to / = l TNu0 
in the dg-category of collections, as we show next. There is a degree —1 map h : N — >■ N 
such that dh + hd = 1^. It is extended by to the map /i' = /?,©0:X©O->X©O, 
which satisfies d/i' + h'd = f — g : N © — ?> N © 0. For any terminal coloured tree t 
the morphisms /, g preserve the summand C(N, 0; t) ~ F(N, 0; with some chosen 

admissible ordering of v(t). These morphisms are obtained by applying /| = 1 : N — > N, 
/| Q = 1 : ->■ 0, g\^ = : X ->■ 3M", #| Q = 1 : ->■ to each 3Vf(ib) or Q(k) corresponding 
to an internal vertex of t. Define a k-endomorphism of degree —1 

h= ^2 f®---®f®ti®g®---®g: 

f6(v(t),<) 

F(N,0;*)«) -^F(N,0;*)«) = ® we(vW><) c(u)(M), 
where ft/ is applied on the place indexed by v. Then 

dh + hd= ^2 f®---®f®(f-g)®g®---®g = f®---®f-g®---®g = f-g, 

«e(v(t),<) 

therefore, / and g are homotopic to each other. □ 

General definition of a cofibrant replacement takes in Op the following form: a cofi- 
brant replacement of a dg-operad is a trivial fibration (a fibration and a weak equiv- 
alence simultaneously) A — > such that the unit i] : 1 = k — > A is & cofibration in 
Op. 

1.9 Example. Using Stasheff's associahedra one proves that there is a cofibrant replace- 
ment — > As where the graded operad A^ is freely generated by n-ary operations m n 
of degree 2 — n for n ^ 2. The differential is found as 

Kp<n 

m n d=- H jP+q (^ 3 ' ®m p ®l m )-m j+l+q . 

j+p+q=n 
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Basis (m(t)) of = T(k{m n \ n ^ 2}) over k is indexed by isomorphism classes of 
ordered rooted trees t without unary vertices. The tree t 1 which has just one vertex (the 
root and the leaf) corresponds to the unit from ^(l). 

Algebras over the dg-operad are precisely Aoo-algebras in the usual sense: com- 
plexes A with the differential mi and operations m n : A® n — > A, degm n = 2 — n, for 
n ^ 2 such that 



(1° 



® m p ® V 



m 



■j+l+q 







j+p+q=n 

for all n ^ 2, for instance, binary multiplication m 2 is a chain map, it is associative up to 
the boundary of the homotopy m 3 : 



(m 2 <g) l)m 2 — (1 <g) m 2 )m 2 = m 3 mi + (1 © 1 © mi + 1 <8> mi <E> 1 + mi 



1)^3, 



and so on. Moreover, the chain map A^n) — > As(n) is homotopy invertible, for each 
n ^ 1. One way to prove it is implied by a remark of Markl [|Mar96| , Example 4.8]. 
Another proof uses the operad of Stasheff associahedra [ |Sta63|| and the configuration 
space of (n + l)-tuples of points on a circle considered by Seidel in his book ||Sci08| . 
Details can be found in [ BLMOBj , Proposition 1.19]. 



1.10. Differential graded objects via graded objects. Assume that 

Q F 




is a morphism of adjunctions in the following sense: P : dg — > gr is the underlying 
functor, the functor P preserves finite colimits, (F, U, e : F o U — > Ide, r\ : H dg s — V U o F) 
and (F,U,e,fj) are adjunctions such that 

FoP s , P s oU 



Poe 



PoF 
-- e o P : P o F o U 



UoP, 
FoUoP p : 6^ 



P o rj = fj o P : P — )■ P oJJoF = UoFo P : dg — )■ gr . 

All these assumptions are satisfied, for instance, if we take for C the category Op of 
dg-operads and for £f the category of gr-operads. Assume that M E Ob dg s , A E Ob 6, 
a : M -)> UA E dg 5 . We would like to compute P(A(M, a)). Notice that 

P 5 (Conea) = P 5 (M[1]) © P S UA = P S M[1] © UP A 

does not depend on a. Applying P to pushout square (P-.lj) , we get the pushout square 



FUPA 



F in2 



^PA 

^5 



P(P S M[1] © C/PA) 



-Tp(^(.u./»); 
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Denoting N = P 5 M[1], B = PA, we recognize the above diagram as the colimiting cone 



FUB 

Fui2 

F(N@UB) 



FUB 



^B 



1112 



1112 



FN U FUB 1U£ " ^ FN U B 



Hence, P(A(M, a)) ~ FN U B = F(P S M[1]) U PA. 

If M[l] = k{xi, . . . ,Xt} G Obdg 5 is a free graded k-module spanned by elements x±, 
. . . , Xt, we denote A(M, a) as A(x±, . . . ,x t ). In this case P(A(M, a)) ~ . . . , £*})□ 

PA is freely generated by xi, . . . , x t over PA. This applies to differential graded and 
graded operads and, as we shall see below, to bimodules over them. The differential for 
the differential graded operad (bimodule) A(M, a) is recovered in the underlying graded 
operad (bimodule) P(A(M,a}) via the Koszul rule. 



1.11. Unital Aoo-algebras. Now we are interested in finding a cofibrant replacement 
for the operad Asl of unital dg-algebras. This will be interpreted as including non-strict 
units and associated homotopies into the structure of a A^-algebra. Approaching unital 
A^-algebras (and categories) we start with strictly unital ones. They are governed by 
the operad A™ generated over by a miliary degree cycle l su subject to the following 
relations: 



(l®l su )m 2 = l, (l su ®l)m 2 = l, (l g 
The rows of the following diagram in Col dg 



l®Va+i+& = if a + b > 1. 







A r 



+ At 



^kl s 



^0 



htis 



htis 



(1-3) 



^kl s 



^0 



> As > Asl 

are exact sequences, split in the obvious way. Therefore, the middle vertical arrow p' is a 
homotopy isomorphism. 

There is a standard trivial cofibration and a homotopy isomorphism A s £ A^(l su — 
i,j) = A s ^(i,j), where i, j are two nullary operations, degi = 0, degj = — 1, with id = 0, 
jd = 1 SLJ — i. The projection p' decomposes as 

htis 



p'=(AZ^AZ{i,j)^ Asl), 



where p"(l su ) = 1 SLJ , p"(i) = l su , p"(m 2 ) = m 2 and other generators go to 0. Hence, the 
projection p" is a homotopy isomorphism as well. 

A cofibrant replacement A 1 ^ — > Asl is constructed as a dg-suboperad of A s £(i,j) 
generated as a graded operad by i and n-ary operations of degree 4 — n — 2k 



m 



ni;ri2;...;n k 



(1 



10 



where n = Ylq=i n q , k ^ 1, n q ^ 0, n + k ^ 3. Let us show that the graded operad A 1 ^ 
is free. 

First of all, the free graded operad generated by m ni . _. nfc is embedded into the graded 
operad Aoo(j), moreover, there is a split exact sequence of graded collections 

-> T(k{m ni ,., nk \k>0,n q ^0,k + £j =1 n, > 3}) A»0'> k i ~> °- 

In fact, the k-basis of Ax,^') is indexed by trees (t, Inp(t)) without unary vertices. This 
includes the tree t = = {*}, Inp(t) = 0, which corresponds to the element j 

itself. The element of Ax>(j) corresponding to (t, Inp(t)) is 

(l® ni ® j ® l " 2 <g> j ® ■ ■ ■ g> I "*" 1 ® j ® l® nfc )m(t), 



where j are put on places from L(t)— Inp(t). On the other hand, the k-basis of T(k{m„ i; ;nfc 
/c > 0, n q ^ 0, ^ + X]g=i n q ^ 3}) = k^m ni; ... ;nfc | k + Ylq=i n q ^ 3) is indexed by the same 
set of trees except for m 0; o = ^ which is excluded by the inequality. Numbers n q in the 
indexing sequence n\\ . . . ; n k are represented by n q edges, and semicolons are replaced 
with edges starting with non-input leaves. All these edges have a common end, a vertex 
representing m„ i; ... ;nfc . 

Adding freely i and using (|1.2|) we obtain the split exact sequence of graded collections 

->• k(m ni ...- nk ,i | k > 0, n q > 0, k + Ej =1 n, > 3) ->• ^(j, i) kj ->• 0. (1.4) 

The quotient is still of rank 1, because j is miliary. 

Similarly, from the top row of diagram ( |1.3|) we deduce the splittable exact sequence 
of graded collections 

O^A^i) ->A™(i) ^kl su -+0. 
We may choose the splitting of this exact sequence as indicated below: 

-> -> -> k{l su - -> 0. 



Adding freely j we get from (1.2) the split exact sequence 

-> J') -> k{l su - 2} -> 0. (1.5) 

Combining (fPj ) with ( |1.5| ) we get the split exact sequence of graded collections 

k(m ni; .., n& ,i | fc > 0, n q > 0, fc + Ej=i^ ^ 3) ->■ A s ^(i,j) k{l su - z,j} 0. 
The image of the embedding is precisely A%£, which allows to rewrite the sequence as 

>A£-U AZ(i,j) ► k{l su - ij] ► 0. (1.6) 

The differential in A h ^ is computed through that of A s ^{i,j). Actually, ( |1.6| ) is a split 
exact sequence in Col dg, where the third term obtains the differential jd = l su — i. The 
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third term is contractible, which shows that the inclusion %' is a homotopy isomorphism 
in Col dg. Hence, the epimorphism p = i' ■ p" : A 1 ^ — y Asl is a homotopy isomorphism 
as well, where the dg-operad A 1 ^ is freely generated by the homotopy unit i (a degree 
cycle) and operations m nunr! ,„. nk of degree 4 — n — 2k. 

In order to prove that 11 — > A 1 ^ is a standard cofibration we present it as a colimit of 
sequence of elementary standard cofibrations 11 = Ik — > ©o — > ^i — >■ ^ 2 — > . . ., where 

T) r = T(k{i,m ni .,„. nk | degm ni; ... ;nfc ^ -r}) = k{i,m ni; .... nk | deg m ni ..... nh ^ -r). 

An A^-algebra (a homotopy unital Aoo-algebra) is a complex (A, mi) of k-modules 
equipped with the homotopy unit (a cycle) i e A and operations J7i ni; .... nfc : A* 8 " 1 — )■ A 
subject to relations 

[m ni .... nk ,m 1 ] = m ni .... nk ■ m 1 - (-1)" ^ i 1 ^ ® m i ® 10c ) • m n 1 -,..,,n k = (m ni; .... n J<9. 

a+l+c=n 

Another (implicit) presentation of this answer due to Fukaya appeared before the question 
of constructing a cofibrant replacement for Asl. 

1.12 Definition (Fukaya, | |Fuk02| , Definition 5.11]). A homotopy unital structure of an 
A^-algebra A is an A^-structure m + of the graded Ik-module 

A + = A © kl su © kj 

(with deg l su = 0, deg j = — 1) such that: 

(1) A + is a strictly unital A^-algebra with the strict unit l su ; 

(2) the element i = l su — jm\ (homotopy unit) is contained in A; 

(3) the embedding A > A + agrees with all Aoo-operations m n , n ^ 1, in the strict 
sense; 

(4) (A © kj)® n m+ C A, for each n > 1. 

Notice that degree —1 operations m 10 ,m 0) i : A — )■ A are unit homotopies, that is, 

mio?7ii + miiriiQ = 1 — (1 © i)m 2 = m w d, m 01 mi + mim.01 = 1 — (z © l)m 2 = moid. 

While homotopy unitality of an A^-algebra (A, (m n ) n j>x) means an extra structure, 
there is another notion of unitality which is a property of an Aoo-algebra: 

1.13 Definition ( ||Lyu03| , Definition 7.3]). An A^-algebra (A, (m n ) n ^i) is unital iff it has 
a cycle i e A such that the following chain maps are homotopic: 

(1 © i)m 2 ~ 1 ~ (i © l)m 2 : A — >■ A. 
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This definition has proved quite useful. It allowed to obtain many results expected 
for unitality, although to work with it one has to construct some homotopies and to 
prove acyclicity of certain inductively constructed cones. To verify unitality of a given 
Aoo-algebra is obviously easier than to extend explicitly the given A^-structure to a 
homotopy unital Aoo-structure. However, the two notions are equivalent in the following 
sense: 



1.14 Theorem (Lyubashenko and Manzyuk ||LM06| , Theorem 3.7]). An arbitrary A^- al- 



gebra is unital iff it admits a homotopy unital structure. The given A^-structure (A, i, (m n ) r 
extends to a homotopy unital structure (A,i,m ni ._ ;nk ). 



2. Operad bimodules 

Bimodules over operads are of much interest because morphisms of algebras over a dg-op- 
erad come from such a bimodule. An operad bimodule is defined as a triple (.A; CP; 23), 
consisting of operads .4, 23 (monoids in Col dg) and an ./1-23-bimodule CP in the sense of 
monoidal structure of Col dg. Thus, the left and the right actions A : A CP — > CP and 
p : CP 23 — > CP are associative and commute with each other in the sense of monoidal 
category Col dg. Notice that the actions 

Ki,...,n h ■ M n i) ® • • • ® A(n k ) CP(fc) -> 9(m + --- + n k ), 
Pm,...,n k ■ y{ni) • ■ ■ ?{n k ) B(fc) CP(m + • • • + n k ) 

include, in particular, chain maps 

A = id : CP(0) = k CP(0) CP(0), for k = 0, 

A : -4(0) CP(1) ->■ CP(0), for k = 1, m = 0, 
p : 23(0) = k 23(0) -> CP(0), for k = 0. 

The category of operad bimodules iOp x has morphisms (/; h; g) : (A; CP; 23) — » (C; Q; CO), 
where f : A — > G, g : "B — > D are morphisms of dg-operads and h : CP — > fQ g is an yi-23- 
bimodule morphism. The forgetful functor U from .A-23-bimodules to dg-collections has 
a left adjoint F' : Col dg ^l-mod-23 : U. Namely, the free ^4-23-bimodule generated by 
a dg-collection X is F'X = A X 23. The left and the right actions are A = pa lx Is 
and p = 1 A l x p-v,. 

2.1 Definition. A distinguished floor of a tree t is a subset f(t) C v(t) = V(t) — Inp(t) 
such that: 

(1) if «, u G f(t) and u =^v (v lies on the simple path connecting u with the root), then 
u — v; 

(2) for any input u G Inp(t) there is v G fit) such that u =4 v. 
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Objects of the category dg , 3N = N U N U N, are written as triples of collections 
of complexes (IX; X; W) = (1X(n); X(n); W(n)) n6 m. There is a pair of adjoint functors 
T : dg 3N T± iOp! : £/, T(1X; X; W) = (Tit; TlX X TW; TW). The bimodule part 
5(11; X; W) = T1X0X0TW consists of summands indexed by trees t with a distinguished 
floor /(£) describing X(ni) • • • X(7i&), = \f(t)\ ^ 0, vertices below it labelled by 
W(-) and vertices above it labelled by U(-). The bimodule decomposes as 

|Inp(t)|=ra 

B(lt;X;W)(n)= £(U;X;W;t), 

(t,Inp(i)) 

summation runs over isomorphism classes of all ordered rooted trees with n inputs and a 
distinguished floor. Here 

B(U; X; W;t) ~ 0^ (v(t) '^c(?;)(M) 

with c(v) = IX, X or W depending on the position of v - above, at or below the distin- 
guished floor of t. 

2.2 Proposition. Define weak equivalences (resp. fibrations) in \Op 1 as morphisms f of 
iOp x such that Uf is a quasi- isomorphism (resp. an epimorphism) . These classes make 
iOpi into a model category. 

Proof. Let us verify that the hypotheses of Hinich's Theorem |1.7| are satisfied for S = 
3N = NUNUN. The category iOp x of dg-operad bimodules is cocomplete. In particular, 
the bimodule part ft of the coproduct of bimodules (A; IP; B)U(C; Q; D) = (AUG; ft; SUD) 
is a certain quotient of the free bimodule B(A © 6; IP © Q; IB © T>) - colimit of a diagram, 
consisting of contraction compositions or actions and of insertions of units of operads. 

Taking x from the first, the second or the third copy of N in S and denoting N = 
K[— p] x , we represent the morphism in 2 : (A; IP; IB) — > F(K[— p\ x ) U (A; IP; IB) in the form 

(in 2 , in, 1) : (A; IP; IB) -> (TK U .A; Q; IB), 

(l,in,l) : (^1; IP; IB) (71; ft; IB), (2.1) 
(1, in, in 2 ) : (A; ft; IB) ^ (A; S; U IB), 

Here Q (resp. ft or S) is the quotient of the freely generated bimodule (TINT U A) IP IB 
(resp. yi0(K©IP)0Soryi0lP0 (TK U IB)). Namely, it is a colimit of the diagram, 
formed by insertion of units of operads and by contraction actions. This diagram consists 
of connected components and each of them has a terminal object. The terminal trees t 
are characterised by the properties: 

i) contraction actions involving A, IP, IB can not start from t; 

ii) insertion of a unary vertex coloured with A or IB breaks the requirement i). 
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In the first (resp. the third) case the floors below (resp. above) the distinguished level of 
terminal tree, summand of Q (resp. S), are missing. In all three cases the bimodule part 
decomposes into a sum over terminal trees. Proceeding as in the proof of Proposition |1.8| , 
we construct for contractible 3\f homotopies h and h, which shows that maps a from 
fl2.1|) and maps /3 in the opposite direction taking !N to are homotopy inverse to each 
other. □ 

2.3 Example. Let X, Y be complexes. Define a collection < Kom(X, Y) as 7Com(X, Y)(n) = 
dg(X® n , Y). Substitution composition 'Kom(X, Y) 'Kom(Y, Z) -> 'Kom(X, Z) and ob- 
vious units 1 — > 7Com(X, X) make the category of complexes enriched in the category 
Coldg. In particular, EndX = < Kom(X,X) are algebras in Coldg (dg-operads). The 
collection < Kom(X, Y) is an EndX-EndY-bimodu\e. The multiplication and the actions 
are induced by the substitution composition. Notice that p : EndY(0) = dg(k, Y) = 
7Com(X, Y)(0) is the identity map and EndY(0) ~ Y. 

2.4 Definition. An algebra map over a dg-operad bimodule (A; 7; CB) is a pair of com- 
plexes A, B together with a morphism of operad bimodules 

(A; 7; B) (tndA- JCom(A, B); EndB). 

In particular, the complexes A and B acquire an .A-algebra (resp. 23-algebra) structure 
from the maps A — > End A, S — > EndB. 

Notation. We use the shorthand (0, 7) for an operad 0-bimodule (0; 7; 0). 

2.5 Example. Consider the operad bimodules (As, As), (Asl, Asl), where the first term 
is an operad and the second term is a regular bimodule. A morphism of operad bimodules 

(As; As; As) ->• (End A; < Kom(A, B); EndB) 

amounts to a morphism / : A — > B of associative differential graded Ik-algebras without 
units. The image of the element 1 F = 1 G As(l) = Ik of the bimodule is denoted 
/ G "Kom(A, B)(l) = dg(A,B). Being a cycle it is a chain map. Action on the regular 
bimodule implies that / preserves multiplication. 
Similarly, a morphism of operad bimodules 

(Asl; Asl; Asl) ->• (End A; < Kom(A,B); EndB) 

amounts to a morphism / : A — > B of associative differential graded Ik-algebras with 
units. In fact, elements l su = 1 G Asl(0) — k of the operad and l su p = 1 G Asl(0) = k 
of the bimodule are related by the equation l su ■ 1 F = Ao(l su CS> l F ) = 1 SU P0- Coherence 
with p 

l su G Asl(0) -^-^ Asl(0) 3 l su p 

| (2 ' 2) 
1 B G EndB(0) ~k "Kom(A, B)(0) 3 1 B 

implies that l su p is represented by the unit 1b- Hence the mentioned equation gives 
1a ■ f = 1_b and / is unital. 
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2.6. Aoo-morphisms. Cofibrant replacement of a dg-operad bimodule (0, CP) is a triv- 
ial fibration (A, 3) — > (0, CP) such that the only map from the initial bimodule (1, 0) — > 
(A, 5F) is a cofibration in iOp x . 

2.7 Proposition. There is a cofibrant replacement (A^, Fi) of the operad bimodule 
(As, As), where the bimodule Fi over the operad A^ is freely generated by n-ary elements 
f n of degree 1 — n, n ^ 1, thus, F 1 = A^ k{f n | n ^ 1} A^. The differential is given 
hy 

n>l 1>1 

hd= Yl (-i) 1+rn (i 8r ^«®i%w- E (-infii®^®---®^)^ 

r+n+t=fc ii H Hi=k 

a = (i 2 - 1) + 2(i 3 -!) + ••• + (/- 2)(i,_i -!) + (/- - 1). (2.3) 



Moreover, (A,^, — > (As, As) is a homotopy isomorphism in dg NuN . 

Proof. It is well known that so defined differential d for F\ satisfies d 2 = 0. Generate a free 
As-bimodule F 1 by n-ary elements f„ of degree 1 — n, thus, Fi = As 0k{f n \ n ^ 1} As. 
Actually, (As, F ± ) is the coequalizer in iOp x of the pair of morphisms of collections 

0, in : (k{(m 2 l)m 2 - (1 m 2 )m 2 , m n | n ^ 3}, 0) =4 (A^, Fi), 

the second arrow is just the embedding. Therefore, the differential in F 1 reduces to 

hd= (-l) t (l^®m<8)l®%_i+ ^(-l^fi^fjOm, 

r+2+t=fc j+j=fc 

and the equation <9 2 = follows. The operad bimodule morphism in question decomposes 

as 

(A OQ ,F 1 ) (As,F,) » (As, As). 

The first epimorphism is a homotopy isomorphism, since A^ — > As is. Let us prove 
the same property for the second epimorphism, that is, the As-bimodule epimorphism 
p : Fx — > As is a homotopy isomorphism in dg N . The following is straightforward: 

2.8 Claim. For an arbitrary dg-operad there is a dg-category O-mod, whose objects 
are left O-modules in Col dg and degree t morphisms f : CP — > Q are collections ofk-linear 
maps f(n) : CP(n) — > Q(n) of degree t such that 

0(ni) • • • 0(n k ) 7(k) A CP(ni H h n fc ) 



0(ni) • • • 0(n k ) Q(fc) A Q(ni + ■ ■ ■ + n k ) 



The differential is f ^ [/, d] = fd - (~l) f df. 
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We prove more: the zero degree cycle p : Fi — > As is homotopy invertible in the 
dg-category yls-mod. In fact, both left yls-modules are freely generated: F\ by (f n ® 
' ' ' ® h h ) m<yk \ k ^ 1, and As by 1 F E As(l). The v4s-module map p is given by 



(fi! ® •••®f i Jm (fe) .p = 




if *i = • • • = «fc = 1, 
otherwise. 



There is a zero degree cycle /3 : As — >• Fi, 1 F >->■ fi, in ^4s-mod. Clearly, f3p = 1a s - Let 
us prove that p(3 is homotopy invertible. These two statements would imply that p is 
homotopy invertible in As-mod and (3 is its homotopy inverse. 
Define an As- module map h : F\ — > F\ of degree —1 by 

(f„ s ■ • • ® f,« , » f fc )m<'>.fc = ( (f « ' " 8 8 f -+>> m< " 1> - " > !• "= = 

10, otherwise. 

There is a unique zero degree cycle N such that 

p/3 = hd + dh + 1 - N : Fi ->■ F ± . 

Clearly, N — 1 — pfl + hd + dh : F\ — > F±. It suffices to prove that N is locally nilpotent. 
Namely, if F^ is an yls-submodule generated by (f n ® • • • (gifjjm^, k ^ q, F^ = 0, then 

Fi .N C Fi 1 . Therefore, 1 — iV is invertible with the (well-defined) inverse YlT=o N a 
and p/3 is homotopy invertible. 

The fact that iV reduces the filtration by 1 is verified by the explicit formulae: 

2.9 Lemma. The As-module map N is given by f n .N = for n ^ 1, and for k > 1 

(f n ®---®fiJm«JV = 0, if i fc > 2, 
(f n <8> • • • (8) V x ® f 2 )m«. TV = ® m )(f ii ® • • . ® f^^)™^ 1 ), 

(fu <8> • • • ® V x ® h)mW.N = ® m )(f ii ® . . . ® VJm^" 1 ), if i fc _! > 1, 

(fu ® • • • ® V 2 <8>fi<8> fi)m (fc) .iV = (i®(<i+-+**-2) ® m )(f n ® . . . <g, f. fe _ 2 ® f^m^- 1 ), 

if (ii,...,i fc _ 2 ) ^ (1,...,1), 
ff fe m W.7V = (l®( fc - 2 > <g> m)ff ^W*" 1 ) - m«fi. 

Proof. Clearly, fi JV = and for n ^ 2 

f n .JV = f n + ^ (-i) J '(f< ® f,0"i-/i = f„ - f„ = 0. 

For fc > 1 and > 2 we get 

(fu ® • • • ® U k W k \N = (f h <g> • • • <g> f ifc )m (fc) + (f n <g> ■ ■ ■ <g> f ifc _ x <g> f ik .d)mW .h 

= (^ ® • • • ® fiJmW - (f n ® ■ ■ • <g> f ifc _ i <g> f ifc _! ® f^m^+^./i 
= (fu <8> • • • <8> fijm (fc) - (f n ® • • • ® fijm (fe) = 0, 
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(fii <8> • • • <8> Vi ® f 2 )^ (A;) -^ = (f 4l (8) • • • (g) f ifc _ x <8> f 2 )m (fc) + (f h <g> • • • ® f ifc _ x <g> f 2 .9)mW./i 
= (f^®- • •®f lfc _ 1 ®f 2 )m (fc) + (fi 1 ®- • •®V 2 ®(l^ fc - 1 ~ 1) ®m)V 1+1 )m (fc - 1) -(f il ®- • -^V^fa) 

= (i®«n--H*-i) <g, m )( fii <g, . . . ® f jfc _ 2 <g, V^^m^- 1 ). 

For k > 1 and ? fc _x > 1 we get 

(fn <8> Vi ®fi)^ (fc) -A^ 
= (fn <8> • • • <8> fi fc _! ® fi)m (fc) + (f ix ® • • • (8) f ifc _ 1+ i)m (fc_1) .9 + (f^ <8> • • • ® Vi <8> fi)m (fc) .<9/i 
= (f« ® • • • <8) f ifc _ x <8> fi)m (fc) + (f h <8> • • • <g> fi fc _ 2 ® V.+L^m^ 1 ' 

+ (f ix <8> • • • <g> f ifc _ 2 <g> V r 9 ® fi)m (fc) ./i 
= (f il ®---®V 1 ®fi)m( fe )+ ^ (-l)*(l®( il+ - +lfc - 2+r )®m®l® t )(f n ®---®V 1 )m^ 1 ) 

r+t=i k _ 1 -l 

+ (-l) j (fn®---®^- 2 ®f/®fi)^ (A;) 
2+J=»fc-i+l 

+ (-l)*(l^ 1+ "' + ' fc - 2+r ' ) «)m®l^ +1 ))(f il (8)---(8) VJm^ 

r+2+t=j fc _i 

+ ^ (-l) J '(fii ® • • • ® f ifc _ 2 <8> f* <8> f j+ i)m (fe) 

2+j=»k-i 

= ® m )(f n ® . . . ® f^Jm^" 1 ). 

If > 2 and (ii, . . . , ^-2) 7^ (1, . . . , 1), then 

(fi! <8> • • • <8> fi fc _ 2 <g> fi <8) fi)m (fe) .iV 
= (fi!®- • •®f ifc _ 2 ®fi8)fi)m {A;) + (f il ®- • •®fi fe _ 2 ®f 2 )m (fe " 1) .9+(f il ®- • -<8)V 2 (8)fi(8)fi)m (fe) .9/i 

= <8> • • • <8> V 2 <8> fi <8> fi)m (fc) + (f^ <g> • • • <8> f ifc _ 2 <g> f 2 .9)m (fe - i:) 
= (fi!® - ••®fi fc _ 2 ®fi®fi)m (fc) + (fi 1 ® - ••®f ifc _ 2 ®mf 1 )m (fc " 1) -(fi 1 ® - ••®fi fc _ 2 ®f 1 ®f 1 )m (fc) 

= (l®(w+-+**-*) <g> m )(fi! <g> • • • <g> f ifc _ 2 <g> f^m^. 

For ^ 2 we have 

ff k m ( k \N = ff k mW - m (% + (ff ( fc - 2 ) ® f^m^d 
= ff * m W- m Wf 1+ (ff ( fc - 2 ) ( g, m f 1 ) m (*- 1 )-ff* m (*) = (l®( fe - 2 )®m)ff (fc - 1) m( fc - 1 )-m«f 1 . 

These cases cover all generators of Fx. □ 
The proposition is proven. □ 
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2.10 Remark. Recall that the operadic part of (A^Fi) has a k-basis indexed by 
isomorphism classes of ordered rooted trees without unary vertices. The bimodule part Fi 
has a k-basis indexed by isomorphism classes of trees t, Inp(t) = L(t), with a distinguished 
floor f(t) C v(t) that satisfy the following requirements: 

(1) the set v(t) — f(t) contains no unary vertices; 

(2) the set f(t) contains no miliary vertices. 

In this correspondence the following vertices are assigned to factors of an element of 
Fi = k{f n | n ^ 1} A^: 

(a) an operation m n from the left factor is represented by an n-corolla u G v(t) — f(t) 
such that there is v G f(t) for which u =4 v (u is above the distinguished floor); 

(b) an operation f ra from the middle factor is represented by an n-corolla v G f(t) (v is 
on the distinguished floor); 

(c) an operation m n from the right factor A^ is represented by an n-corolla w G v(t) — 
f(t) such that there is v G fit) for which v ^ w (w is below the distinguished floor). 

2.11 Example. Algebra maps over the dg-operad bimodule (A^jFi) are precisely mor- 
phisms of Aoo-algebras in the usual sense: a pair A, B of A^-algebras and k-linear maps 
f n : A® n — > B, n ^ 1, of degree degf n = 1 — n, such that 

l>0 

(-1)^®^®---®^= J2 (-i) t+rn (i® r ®m n ®i^)f r+1+t , 

*lH hij=fc r+n+t=fc 

where a is given by (|2.3|). 

2.12. Unital Aoo-morphisms. Strictly unital Ago-morphisms are governed by the op- 
erad bimodule (A^,Ff u ) generated over (A^Fi) by a cycle 1 SLJ G A^(0)° subject to the 
following relations: 

l su p = l su f l5 l su l® 6 )f a+1+6 = if a + 6 > 0. (2.4) 

The rows of the following diagram in dg NuN 

► (A,*, F x ) — + (A^, — ► (kl su , kl su p ) ► 

(2.5) 

► (4s, As) — > (Asl, Asl) — > (kl su , kl su p ) ► 

are exact sequences, split in the obvious way. Therefore, the middle vertical arrow p' is a 
homotopy isomorphism. 



htis 



htis 
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Just as before, we add to the operadic part of (A™,Fl u ) two miliary operations i, j, 
degi = 0, degj = —1, with id = 0, jd = l su — i. The projection p' decomposes into a 
standard trivial cofibration and an epimorphism p" 

V' = ((AZ,Fn (iCiT)M (Asl,Asl)), 

where p"(l su ) = l su , p"(i) = l su , p"{rn,2) = m^, p"(h) = 1 F , and other generators go to 0. 
As a corollary p"{l su p ) = l su p . Hence, the projection p" is a homotopy isomorphism as 
well. 

A cofibrant replacement (A^, F^) — > (Asl, Asl) is constructed as a dg-subbimodule 
of (A 5 ^, Fl u )(i,j) generated in operadic part by % and n-ary operations of degree 4 — n — 2k 

™ ni ;n 2 ,.,n k = (l ™ 1 <g> j <g> l®" 2 (g) j ® • • • ® 1®"*"! ® j ® l^m^!, 

where n = Y2q=i n q-> k^ 1> n <? ^ 0, n + &; ^ 3 and in bimodule part by the miliary element 
v = jfi — jp , degv = — 1, and n-ary elements of degree 3 — n — 2k 

f ni ;n 2 ,.,n k = (l ™ 1 <g> j <g> l®" 2 g) j ® • • • ® I**-* ® J ® l^)f n+fc _!, (2.6) 

with n + ^ 2 except for f 0; o which is a summand of t> . Note that vd = ip — if%. 

Let us prove that the graded bimodule (A^,F^ U ) is free over (k, 0). The graded 
bimodule (A^, Fi)(j) can be presented as 

(A^AooOktfn I n ^ 1} QAeoW) 
— [Aoo(j) ,k.(m ni; ,„ ;nk 

I k + E k q =l n « > 3 ) k {fn i; ..,n fc | k + E k q =l U 1 > 2 ) A ~0'>) 

(2.7) 

taking into account fl2.6|) . The free graded operad bimodule generated by m ni; ... ;nfc and 
fn i; ... ; n fc has the form 

K = T(k{m nu .., nk | fc + E k g =i n i > 3 >> MW..;n* I fc + E*=l™ 9 ^ 2}) 
= (k(m ni; .. . ;nfc | fc + £j =1 n, ^ 3 )> 

kKi;..,tli I k + Yj k q=\ n q > 3)0k{f ni; ....„ fe | k + Y,q=i n q > 2}©k(m„ i; ....„ fe | k + Eg=l™<? > 3 ))' 

It is a direct summand of (|2.7|) , so we have a split exact sequence in gr NuN 

> K +=± {A^, F x ) (j) +=± (kj, kjp ) ► 0, 

where u takes jp to the miliary generator jp = 1 <g> 1 <8> j G k®k® ^(^(O). Consider 
also the graded bimodule 

L = T(k{m ni ;...;n k I k + ^2 q=l n q > 3}, k{v , f„ i; ... ; „ fc | fc + E ?=1 n g ^ 3 or fc = 1 = m}) . 
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Notice that the map L — >■ if , v i— >■ fo ; o, identifies the bimodules L and if. The bimodule 
part of if (or L) has a basis Inp(t), f(t))) indexed by trees t with a distinguished floor 
/(t) C v(t) such that conditions (1), (2) of Remark |2~T0| hold. Elements b(t, Inp(t), /(*)) 
are obtained similarly to (a)-(c) of Remark |2.10| using Tn nih „- nh and f ni; ... ; n fc in place of m n , 



I 3 mv 
............ , , just as fo-o in if, not as j , which would require 

modification of conditions (1), (2). Besides both presentations are interchangeable. 
Consider the graded bimodule morphism 

: L ->■ (Ago, Fi)(j), v i y f ;o - jp , 

which maps other generators identically. The morphism /3 extends to basic elements so 
that each factor jp arising from a vertex of type v gives its j to subsequent m... adding 
another semicolon to its indexing sequence. This follows by associativity of p. The basic 
element v is mapped by k to —jp®. For any other basic element b(t) G L we have 
b(t).0x=O. 

The map /3 — /3xu; G gr NuN factors through a as the following diagram shows: 



{A OOJ F 1 )(j) <=> (kj,kjp ) > 




The unique map 7 = (0 — 0xu))n = 0n : L — >• if G gr NuN , such that /3 — /3xw = 7a 
has a triangular matrix. In fact, f .7 = fo ; o, and L and if have an N-grading, L q = ©kfe(t) 
K q = ©kfe(t), where the summation is over trees t with q vertices of type v (resp. fo ; o) 
The map 7 takes the filtration L q = L° © ■ ■ • © L q to the filtration if 9 = if © ■ • • © if q 
The diagonal entries 7" : L q — > if 9 are identity maps. Thus, the matrix of 7 equals 1 — iV 
where N is locally nilpotent, and 7 is invertible. We obtained a split exact sequence 

> L (Aoa, F 1 )(j) ^± (kj, kjp ) y 0. 

The map (and — 0kiS) takes the direct complement L kt> spanned by all basic 
elements except v to the direct complement (A^, Fi)(j) k{f 0;0 , jp }. Therefore, this 
restriction of is an isomorphism and we can extend it to a split exact sequence 

y l —^—y (Aoo, Fi)0') (kj, kjp ) ► 0, 

a; 

where fo ; o-# = JP0-# = JP0 and on the complement 6 vanishes. 
Adding freely i we deduce the split exact sequence in gr NuN 

-> L(i) -> (AocFOO'.i) -> (kj,kjp ) -> 0. (2.8) 
The image of the embedding is precisely (^4^o , F^). 
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On the other hand, from the top row of diagram (|2.5|) we deduce a splittable exact 

nun 

sequence m gr" urs 

(A^F^) (A£,F?){i) -> (kl su ,kl su p ) -> 0. 
We may choose the splitting of this exact sequence as indicated below: 

-> (Aoo, Fi){i) -> (AZ,F? u ){i) -> (k{l su -z},k{l s > -ip }) -> 0. 
Adding freely j we get the split exact sequence 

(i4 00l Fi)<i l j> (A™,Ff){i,j) (k{l su - z},M(l su - •)**}) 0. (2.9) 
Combining (|2.8|) with ( |2.9|) we get a split exact sequence 

(^Pf) 4 (A-^D^j) (k{l su -^,j},k{(l su -z)p ,jp }) 0. (2.10) 

The differential in (A^, F^ u ) is computed through that of (A™, F* u )(i,j). Actually, 
(pTTD) is a split exact sequence in dg NuN , where the third term obtains the differential 
j.d = 1 SLJ — i, jp0-d = l su p — ip0. The third term is contractible, which shows that the 
inclusion %' is a homotopy isomorphism in dg NuN . Hence, the epimorphism p = i' ■ p" : 
(A^, Fi) — > (Asl, Asl) is a homotopy isomorphism as well. 

In order to prove that (1,0) — > (A^,Fi u ) is a standard cofibration we present it as 
a colimit of sequence of elementary cofibrations (1, 0) — > D — T(k{i, m^}, kfi) — > T>\ — > 
D 2 -)■..., for r > 

D r = r(k{i,m ni; ... ;nfc | degm ni; ... ;7lfc ^ -r}, k{w, f ni; ... ;nfc | deg f ni; .... njk ^ -r}). 

Algebra maps over (A;™, F/™) are identified with homotopy unital Aoo-morphisms, 
which we define in the spirit of Fukaya's approach: 

2.13 Definition. A homotopy unital structure of an Aoo-morphism / : A — > B is an 
Aoo-morphism /+ : A + = A © kl^ u © kj A ->■ 5 © kl# © kj B = 5 + such that: 

(1) / + is a strictly unital: 

l^fi = 1 S B U , (l m © © = if a + b > 0; 

(2) the element v B = j A ^i — j B is contained in B; 

(3) the restriction of / + to A gives /; 

(4) (A © kj)® n f+ C B, for each n > 1. 

Note that Fukaya, Oh, Ohta and Ono define homotopy-unital A^ homomorphisms 
using only above conditions (1) and (3) in their book [FOOO09| , Definition 3.3.13]. 

Homotopy unital structure of an Aoo-morphism / means a choice of such / + . There 
is another notion of unitality which is a property of an Aoo-morphism: 
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2.14 Definition ( ||Lyu03 , Definition 8.1]). An Aoo-morphism / : A — )■ B between unital 



Aoo-algebras is unital if the cycles i A f\ and i B differ by a boundary. 

For a homotopy unital Aoo-morphism / : A — >■ B the equation holds v B m\ = vd = 
ip — if i = i B — i fj, Thus a homotopy unital Aoo-morphism is unital. 

2.15 Conjecture. Unitality of an Aoo-morphism is equivalent to homotopy unitality: any 
unital Aoo-morphism admits a homotopy unital structure. 

2.16. Composition of unital Aoo-morphisms. The category of collections of com- 
plexes is cocomplete and the tensor product preserves colimits, since © is obtained 
from direct sums of the right exact functor (g)^. Therefore, operad bimodules inherit from 
a bicategory structure. The composition functor 

Oo-mod-Ox x Oi-mod-0 2 x • ■ • x O„_i-mod-0„ -»■ -mod-O n 

takes a sequence of bimodules (CPi, . . . , CP n ), n ^ 1, to 

TiOo^Ocv ■ -Oo^^n = colim(y 1 0O 1 0T 2 0- • -Q0 n ^Q7 n — arr ° ^> O^O^O- • •©?„). 

For n > 1 each of 2 n_1 arrows is determined by choosing whether Oj acts on the right on 
CPj or on the left on for all i ^ n — 1. For n = 1 the above functor is the identity 
functor. For n = the unit 1-morphisms 1 — > O-mod-0 send the only object of the 
terminal category to the regular O-bimodule. 

In order to have an associative composition of (0, 30-morphisms, we postulate that jF is 
equipped with a coassociative counital coalgebra structure (S^ A : "5 — > ^OqJ, £ : 3 r — ^ 0) 
in the monoidal category of O-bimodules. Compatibility with the right action p ni ,...,n k 
takes for k = the form of the equation 



0(0) — ^ > 3~(0) 



i 



a (2.11) 



0(0) — ^> (J0o 30(0) 

Suppose that A, B, C are O-algebras and g : 3 r — > < Kom{A,B), h : 3 — > !Kom(B,C) 
are (0, 3 r )-morphisms. Then their composition is defined as the convolution 

g ■ h = [J J ©o J JCom(A, 5) Q EndB "Kom{B, C) -»■ J£om(A, C)] . 

The convolution composition is associative. The unit (0, 3 r )-morphism of an O-algebra B 
is 

l B = (J^^ gndfi). 
In this way O-algebras and their (O, 30-morphisms form a category. 
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For (As, As) and (Asl, Asl) the comultiplication and the counit are the identity maps. 
For Aoo-morphisms the comultiplication A : Fi — > F x Qa^ Fi is 

f„A= ( f u® f i2®"-® f t fc )®ffc. 

iiH Hk=n 

which results in the composition 



(9 -h) n = ^ (9h ® 9i 



9i k ) ® 



(2.12) 



iiH Mfc=ra 



and other 



The counit £ : F x — >■ sends fi G Fi(l) to the operad unit 1 G ^4oo(l} 
generators f n , n > 1 to 0. Hence the identity Aoo-morphism id B : F — > B has idf 
and id^ = for n > 1. 

Exactly the same formulae for differential, comultiplication and counit define a coal- 
gebra structure for the free A^-bimodule generated by f n , n ^ 1. One can verify that its 
quotient bimodule Ff u inherits this coalgebra structure, namely, that the subbimodule of 
relations generated by ( |2.4| ) is a coideal. Informally it amounts to check that composition 
of strictly unital Aoo-morphisms is again strictly unital. 

When the elements i, j are freely added to the operadic part of the bimodule (A™, Fj 5 ") 
the coalgebra structure is preserved. It takes the form (Ff u (i,j),A : Ff u (i, j) — > Ff u (z, j) Qa™ 
F?(i,j),e : Ff(i,j) -> A%(i,j)). The subbimodule (A h ^,F^) C (A^FfXz,.?) is actu- * 
ally a subcoalgebra, namely, the unique top arrows in commutative squares 



h u 



, rphu ^ TTihu 

1 no A 



Fr(i,j)^^(i,i) 



turn F/ 1 " into a coalgebra. Proof of this fact uses equation ( |2.11[) : 

vA = (jU - jp )A = jfx ® fi - jp = (jfi - jpe,) ® fi + jfi -jp IB = v®f 1 + v 
as well as definition of the tensor product of bimodules. On other generators we transform 



fni;n2;...;nj. A 



£>ni , 



)j'0l® n2 0J0- ■ •<g>l®" fc - 1 <g>j®l® n ' ! 



^ (f^®^®---®^)®^ 

iiH h*;="'+fc— 1 



as follows. Each f iq is replaced with a generator f ai;a2 ;... ;ap accordingly with the set of fs 
appearing among the arguments of fj . The only exception is the case of jf% which is 
replaced with v + jp . In obtained summands all instances of jp are moved to the right 
as arguments j of f; due to defining the tensor product as a colimit. Finally, f; is replaced 
with a generator f Cl - C2 ;...;cf 

In order to show that the arrow a is a monomorphism we present it as the composition 



a 



0^ F*» if (F?(i,j)) (FT<*,i» 0a-< W > (ir<<,J»). 
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Such i' is a split monomorphism by ( 2.1 0|) , and so is 1 %' . By the way, Coker 1 %' — 
Coker %' = k{(l su — i)p®, jp }- The morphism /3 is a particular case of a morphism 

P = (F»* Q A % CP ^ (F?(i,j)) Q A uu CP —> (F?»(i,j)) 0^ (iJ> CP), 
which is invertible for an arbitrary left A s ^(i, j)-module CP. In fact, split exact sequence 



OP shows that (DA%(i,j) is obtained from 0^ by extra identifications: (l su — i)p and 



jp can be moved from the first factor to CP, where they operate through A. It remains 
to notice that 

F?(i,j) = F? u ©k{(l su -i) Peh jp } 

due to split exact sequence Q2.10| ). 

This comultiplication leads to composition ( |2.12| ) of Aoo-morphisms g + : A + — > B + 
and h + : B + — > C + . For instance, vA = v + v (g) f i corresponds to the identity 

j A gthf = (f + v B )hi = f + v c + v B h x . 



2.17. Concluding remarks. There are at least three different approaches to Aoo-cat- 
egories and their particular species - A^-algebras. In one approach A^-categories and 
algebras are represented as differential graded tensor coalgebras. Another approach ex- 
ploits the fact that Aoo-categories form a closed multicategory ||BLM08|| . The third ap- 
proach presented in the current article is based on resolutions (cofibrant replacements) of 
dg-operads and bimodules over them. It would be very instructive to combine all three 
approaches into a single one. This could lead to a better understanding of the subject 
staying behind the Aoo-notions. 
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